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SCRIBABILITY PROBLEMS FOR POLYTOPES 


HAO CHEN AND ARNAU PADROL 


Abstract. In this paper we study various scribability problems for polytopes. We begin with 
the classical /c-scribability problem proposed by Steiner and generalized by Schulte, which asks 
about the existence of d-polytopes that cannot be realized with all /c-faces tangent to a sphere. 
We answer this problem for stacked and cyclic polytopes for all values of d and k. We then 
continue with the weak scribability problem proposed by Griinbaum and Shephard, for which 
we complete the work of Schulte by presenting non weakly circumscribable 3-polytopes. Finally, 
we propose new (f, ji)-scribability problems, in a strong and a weak version, which generalize 
the classical ones. They ask about the existence of d-polytopes that can not be realized with all 
their f-faces “avoiding” the sphere and all their jf-faces “cutting” the sphere. We provide such 
examples for all the cases where j — i < d — 3. 
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1. Introduction 

The history of scribability problems goes back to at least 1832, when Steiner asked whether 
every 3-polytope is inscribable or circumscribable [SteSl]. A polytope is inscribable if it can be 
realized with all its vertices on a sphere, and circumscribable if it can be realized with all its facets 
tangent to a sphere. Steiner’s problem remained open for nearly 100 years, until Steinitz showed 
that inscribability and circumscribability are dual through polarity, and presented a technique 
to construct infinitely many non-circumscribable 3-polytopes [Ste28]. A full characterization of 
inscribable 3-polytopes had to wait still more than 60 years, until Rivin gave one in terms of 
hyperbolic dihedral angles [Riv96] (see also [HRS92, Riv93, Riv94, Riv03]). This was recently 
expanded by Danciger, Maloni and Schlenker [DMS14], who obtained Rivin-style characterizations 
for 3-polytopes that are inscribable in a cylinder or a hyperboloid. 

A natural generalization in higher dimensions is to consider realizations of d-polytopes with 
all their fc-faces tangent to a sphere. A polytope with such a realization is said to be k-scribable. 
This concept was studied by Schulte [Sch87], who constructed examples of d-polytopes that are 
not fc-scribable for all the cases except for fc = 1 and d = 3 and the trivial cases of d < 2. In fact, 
every 3-polytope has a realization with all its edges tangent to a sphere. This follows from Koebe- 
Andreev-Thurston’s remarkable Circle Packing Theorem [Koe36, AndTla, And71b, Thu] because 
edge-scribed 3-polytopes are strongly related to circle packings; see [Zie07] for a nice exposition, 
and [Chel6] for a discussion in higher dimensions. This was later generalized by Schramm [Sch92], 
who showed that an edge-tangent realization exists even if the sphere is replaced by an arbitrary 
strictly convex body with smooth boundary. 

Schulte [Sch87] also proposed a weak version of /c-scribability, following an idea of Griinbaum 
and Shephard [GS87]. A d-polytope is weakly k-scribable if it can be realized with the affine hulls 
of all its A:-faces tangent to a sphere. Schulte was able to construct examples of d-polytopes that 
are not weakly fc-scribable for all fc < d — 2, and left open the cases k = d — 2 and fc = d — 1. 

Scribability problems expose the intricate interplay between combinatorial and geometric prop¬ 
erties of convex polytopes. They arise naturally from several seemingly unrelated contexts. In¬ 
scribed polytopes are in correspondence with Delaunay subdivisions of point sets. This makes 
their combinatorial properties of great interest in computational geometry. They can also be 
interpreted as ideal polyhedra in the Klein model of the hyperbolic space. Moreover, several poly¬ 
tope constructions are based on the existence of /c-scribed polytopes. For example, edge-scribed 
4-polytopes are used by the E-construction to produce 2-simple 2-simplicial fat polytopes [EKZ03]. 
The Et-construction, a generalization in higher dimension, exploits t-scribed polytopes [PZ04]. 

However, our understanding on scribability properties is still quite limited. As Griinbaum and 
Shephard put it [GS87]: “it is surprising that many simple and tangible questions concerning them 
remain unanswered”. 

In this paper we study classical k-scribability problems, as well as a generalization, {i,j)- 
scribability, in both their strong and weak forms. The latter is the main object of interest of 
this paper; many of our results about fc-scribability arise as consequences of our findings on (i, j)- 
scribability. We focus on the existence problems. Hence, for a family of polytopes, we either 
construct scribed realizations for each of them, or find explicit instances that are not scribable. 
As we have seen, scribability problems lie in the confluence of polyhedral combinatorics, sphere 
configurations, and hyperbolic geometry; and our proof techniques and constructions draw from 
all these areas. 


l.I. fc-scribability. Our investigation on the strong fc-scribability problem focuses on two impor¬ 
tant families of polytopes: stacked polytopes and cyclic (and neighborly) polytopes. 

By Barnette’s Lower Bound Theorem [Bar7I, Bar73], stacked polytopes have the minimum 
number of faces among all simplicial polytopes with the same number of vertices. The triakis 
tetrahedron is a stacked polytope among the first and smallest examples of non-inscribable poly¬ 
topes found by Steinitz [Ste28]. Recently, Gonska and Ziegler [GZ13] completely characterized 
inscribable stacked polytopes. On the other hand, Eppstein, Kuperberg and Ziegler [EKZ03] 
showed that stacked 4-polytopes are essentially not edge-scribable. 
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In Section 5, we look at the other side of the story and prove the following result, which 
completely answers the /c-scribability problems for stacked polytopes. 

Theorem 1. For any d > 3 and 0 < k < d — 3, there are stacked d-polytopes that are not k- 
scribable. However, every stacked d-polytope is {d— l)-scribable (i.e. circumscribable) and (d —2)- 
scribable (i.e. ridge-scribable). 

The proof of Theorem 1 is divided into three parts: Proposition 5.1 for 0 < A: < d — 3, Propo¬ 
sition 5.5 for fc = d — 2 and Proposition 5.3 for fc = d — 1. The construction for ridge-scribability 
extends in much more generality to connected sums of polytopes. The circumscribability state¬ 
ment is equivalent to saying that truncated polytopes are always inscribable. In Proposition 5.3, 
we show a stronger statement, that truncated polytopes are inscribable in any strictly convex 
surface. Hence, truncated polytopes are new examples of universally inscribable polytopes in the 
sense of [GP16]. 

On the other end of the spectrum, McMullen’s Upper Bound Theorem [McM70] states that 
cyclic polytopes have the maximum number of faces among all polytopes with the same number of 
vertices. All cyclic polytopes are inscribable; see [Carll], [GS87, p. 67] [Sei91, p. 521] and [GZ13, 
Proposition 17] (and even universally inscribable [GP16]). The following theorem completely 
answers the /c-scribability problem for cyclic polytopes. 

Theorem 2. For any d > 3 and 1 < k < d— 1, a cyclic d-polytope with sufficiently many vertices 
is not k-scribable. 

Theorem 2 is derived from more general results on (i, j)-scribability problems, namely Gorol- 
lary 6.8 and Proposition 6.12. The latter concerns /c-neighborly polytopes, i.e. polytopes with 
a complete /c-skeleton. Gyclic polytopes are [d/2j-neighborly, and (simplicial) [d/2j-neighborly 
polytopes (usually called simply neighborly) are precisely those with the same number of faces as 
the corresponding cyclic polytope. Proposition 6.12 implies that j-neighborly d-polytopes with 
sufficiently many vertices are not A:-scribable for 1 < k < j, from which we derive that: 

Theorem 3. For any d > 3 and 1 < k < d — 2, there are f-vectors such that no d-polytope with 
those /-vectors are k-scribable. 

For k = d — 3, examples of such /-vectors are already given by stacked d-polytopes with 
more than d -I- 2 vertices; see [EKZ03] for d = 4 and Proposition 5.1 for higher dimensions. It 
is still an open question whether all /-vectors of polytopes appear as /-vectors of inscribable 
polytopes [GZ13]. This could be settled by a solution to Conjecture 8.4, which asserts that 
neighborly polytopes with sufficiently many vertices are not circumscribable . 

We also look into weak k-scribability. The main difficulty that prevented Schulte from settling 
the k = d —2 and A: = d — 1 cases in [Sch87] was that weak scribability does not behave well under 
polarity. In this paper, we identify convex polytopes with pointed polyhedral cones in Lorentzian 
space (see Section 2 for details). In this set-up, the definition of weak scribability is slightly weaker 
than in Euclidean space, but behaves well under polarity. This allows us to construct examples 
that prove the following theorem. Note that, since our definition imposes weaker conditions, these 
examples are also not weakly A:-scribable in Schulte’s sense, hence closing the cases left open by 
Schulte. 

Theorem 4. For any d > 3 and 0 < k < d — 1 with the exception of (d, k) = (3,1), there are 
d-polytopes that are not weakly k-scribable. 

1.2. (/j)-scribability. We propose the new concept of (i, j)-scribability. A polytope is {i,j)- 
scribable if it can be realized with all its f-faces “avoiding” the sphere and all its /-faces “cutting” 
the sphere. The definitions of cutting and avoiding come with a strong and a weak form; see Defini¬ 
tion 3.6. They are designed to behave well under polarity, and to reduce to classical A:-scribability 
when i = j = k. This makes (i,/)-scribability a very useful tool for studying classical A:-scribability 
problems, as we will see with cyclic polytopes. They are also an interesting topic in their own 
right. Notably, (0, l)-scribed 3-polytopes have been studied as hyperideal polyhedra in hyperbolic 
space [BB02, Sch05]. 
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One of our main results is the following theorem, which constructs examples of polytopes that 
are not (i, j)-scribable. 

Theorem 5. For d > 3 and 0<i<j<d — 1, there are d-polytopes that are not strongly 
(i, j)-scribable for j — i < d — 2 when d is even, or j — i<d — 3 when d is odd. 

Theorem 5 follows from Proposition 6.6, which asserts that even dimensional cyclic polytopes 
with sufficiently many vertices are not strongly (1, d— l)-scribable. The proof uses the Sphere Sepa¬ 
rator Theorem [MTTV97]. Theorems 2 and 3 mentioned before arise as corollaries. An alternative 
construction for polytopes that are not strongly (0, d — 3)-scribable is given in Proposition 7.3, 
which uses the Stamp Theorem of Below [Bel02] and Dobbins [Dobll]. 

As for stacked polytopes, we can show that 

Theorem 6. For any d > 3 and 0 < i < d — 4, there are stacked d-polytopes that are not 
(i, i l)-scribable. 

The existence of d-polytopes that are not (0, d— l)-scribable is an interesting open problem. It 
essentially asks whether every polytope has a realization with all its vertices outside a sphere and 
all its facets cutting it. This is a self-polar property. Note that every 3-polytope is (0, 2)-scribable 
by the Circle Packing Theorem. Moreover, cyclic and stacked d-polytopes, i.e. both ends of the 
simplicial /-vector spectrum, are also (0,d— l)-scribable. We suspect nevertheless that there exist 
polytopes that are not (0,d— l)-scribable, although our constructions cannot provide them. 

In contrast, weak (z, j)-scribability is not so challenging. It turns out to be indeed quite weak, 
as we can see in the following theorem (cf. Theorem 4). 

Theorem 7. Every d-polytope is weakly {i,j)-scribable for 0<z<j<d— 1. 

The paper is organized as follows: Section 2 is dedicated to introducing the set-up for our 
scribability problems: polyhedral cones in Lorentz space and spherical polytopes. The different 
scribability problems that we work with are presented in Section 3. Section 5 contains our results 
about stacked and truncated polytopes, and Section 6 contains those about cyclic and neighborly 
polytopes. An alternative technique for constructing polytopes that are not (z, j)-scribable is given 
in Section 7. Finally, in Section 8, we present some open problems and conjectures. 

Acknowledgements. We want to thank Karim A. Adiprasito, Ivan Izmestiev and Gunter M. 
Ziegler for sharing their useful suggestions and insights during many interesting conversations on 
these topics. 


2. Lorentzian view of polytopes 


Classical scribability problems only consider bounded convex polytopes in Euclidean space. To 
define polarity properly in this setup, one must assume that the polytope contains the origin in 
its interior. This presents the major difficulty in Schulte’s work on weak A:-scribability, and also 
leads to a minor flaw in his proof regarding strong fc-scribability (see Remark 3.3). 

We find it more natural and convenient to work with spherical polytopes, which arise from 
pointed polyhedral cones in Lorentzian space. This section is dedicated to the introduction of this 
setup. The main advantage is that, for spherical polytopes, polarity is always well-defined and 
well-behaved. This facilitates the study of weak scribability and enables us to obtain Theorem 4. 
At the same time, as we will see in Lemma 3.2, strong scribability in spherical space and in 
Euclidean space are equivalent, so the new setting is compatible with previous studies. In fact, 
the presence of spherical geometry is necessary only in few occasions (e.g. Example 3.5). 


2.1. Convex polyhedral cones in Lorentzian space. A (closed) non-empty subset of is 
a convex cone if it is closed under positive linear combinations. A convex cone is pointed if it does 
not contain any linear subspace of A convex cone is polyhedral if it is the conical hull of 

finitely many vectors in i.e. a set K, of the form 


K, = cone(F) := 


\i > Q,Vi (z V , 
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for some finite set V C 

Let /C be a convex cone and let JI C be a linear hyperplane disjoint from the interior 

of /C. We say that H is supporting for )C ii H n 1C contains non-zero vectors. In this case, the 
closed half-space H~ that contains JC is called a supporting half-space. 

If 1C is polyhedral, the intersections of K. with its supporting hyperplanes are its faces. The set 
of faces ordered by inclusion forms the face lattice of Af. A polyhedral cone K' is combinatorially 
equivalent to 1C if their face lattices are isomorphic. In this case, we also say 1C and K,' have the 
same combinatorial type, or that 1C' is a realization of tC. 

The Lorentzian space is endowed with the Lorentzian scalar product: 

(x, y) := -xoVo + xiyi H-h x^Vd, x, y e 

The light cone of is the pointed convex cone 

£ := {x e I (x, x) <0, cco > 0 } . 

Remark 2.1. In the literature, the term “light cone” usually denotes the set of vectors x such that 
(x, x) = 0, i.e. the boundary of £ U —£, which is not a convex cone. 

We work with the polarity induced by the Lorentzian scalar product. Hence, the polar of a set 
X C is the convex cone 

X* := |x e I (x, y) < 0 for all y S A} . 

We also define the orthogonal companion X-^ as the polar of its linear span 
A-*- := span(A)* = {x | (x, y) = 0 for all y G X} . 

The light cone is self-polar, i.e. £* = £. If V C is a linear subspace, then V* = . 

If /C is a pointed polyhedral cone, then 1C* is combinatorially dual to 1C. That is, the face lattice 
of 1C* is obtained from that of 1C by reversing the inclusion relations. Indeed, to each face F of X 
is associated a face of /C*, which we call the associated face of F, given by 

:= F-^nX*. 

We recall some standard properties of polarity. 

Lemma 2.2. A subspace V is disjoint from £ if and only ifV^ intersects the interior of C, and 
V is tangent to £ (that is, VH £ consists of a single ray) if and only ifV'^ is tangent to £. 

Lemma 2.3. If x is a non-zero vector on the boundary of pointed polyhedral cone X and belongs 
to a face F, then x-*- is a supporting hyperplane for X* that contains the associate face F^, and 
X* is the corresponding supporting half-space. 

Let F be a /c-dimensional face of a pointed polyhedral cone X. The face figure of F, denoted by 
X/F, is the projection of X onto the quotient space /C/spanF. The combinatorial type oi X/F 
is induced by the faces of X that contain F as a proper face. So X/F is combinatorially dual to 
the associated face F*. 

2.2. Spherical, Euclidean and hyperbolic polytopes. Let S'^ be the d-dimensional spherical 
space, identified with the set 

S‘' = {xGK‘^+i||lx|l2 = l}. 

A spherical polytope in is an intersection of finitely many hemispheres that does not contain any 
antipodal points. Every pointed polyhedral cone X C corresponds to a spherical polytope V 

in given by F = /C n and every spherical polytope arises this way. The face lattice of F 
is inherited from X, and the polar of X induces the polar of F given by F* := X* nS‘^. Note 
that a hyperplane in is the intersection II H where H is a linear hyperplane in and 

a half-space in is a hemisphere. The light cone appears as a spherical cap B Cn S'^, whose 
boundary is a (d — l)-sphere “at latitude 45°N”, which we denote by S := dB to avoid confusion 
with the ambient d-sphere 

Every pointed polyhedral cone X C admits a transversal hyperplane, i.e. an affine hy¬ 

perplane H intersecting every ray oi X. If we identify H with the Euclidean space then the 
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intersection V = /CHi? is a bounded convex d-polytope in Conversely, every d-dimensional Eu¬ 
clidean polytope can be homogenized to the (d-l-l)-dimensional pointed polyhedral cone hom(7^) := 
{(A, Ax) I X G 7^, A > 0}. Again, the face lattice of V is inherited from /C, and the polar of K, in¬ 
duces the polar of V. Hence, from the combinatorial point of view, there is no difference between 
spherical polytopes and Euclidean polytopes. 

We usually identify E'^ with the fixed hyperplane idg = {x | a;o = 1}, so that the light cone C 
appears as the standard unit ball in E'^. We abuse the notation and denote the Euclidean unit 
ball by B and its boundary by S, as its spherical counterparts. Bounded Euclidean d-polytopes 
in E*^ correspond to spherical d-polytopes contained in the hemisphere a;o > 0 of through central 
(gnomonic) projection from the origin. Furthermore, the polarity induced by the Lorentzian scalar 
product coincides with the classical polarity in Euclidean space. That is: 

V* := {x I (x, y) < 1 for all y € P} 

where (•, •) denotes the Euclidean inner product. For an affine subspace id C E'^, we use to 
denote the polar subspace 

:= {x G E^ I (x,y) = 1 for all y G id}, 

which corresponds to the orthogonal companion in 

The unit ball B in the Euclidean space E'^ can also be seen as the Klein model of the hyperbolic 
space then is a hyperbolic polytope. In the current paper, polytopes of interest have no 

vertex in the interior of B, so they are not compact, or even of infinite volume in the hyperbolic 
space. The hyperbolic view is very useful for the study of stacked polytopes in Section 5. In 
particular, we will make use of hyperbolic reflection groups and hyperbolic dihedral angles for our 
proofs. Readers unfamiliar with hyperbolic polytopes are referred to [Vin93] or [Rat06]. 

Lorentz transformations are those linear transformations of that preserve C. Lorentz 

transformations of correspond to projective transformations of E"^ that preserve S, or Mobius 
transformations of If we regard the interior of B as the hyperbolic space EI'^, then the Mobius 
transformations correspond to isometries of 

Remark 2.4. The term “Lorentz transformation^^ is usually used to denote those linear trans¬ 
formations that preserve the Lorentzian inner product. What we call a Lorentz transformation 
here, i.e. those preserving £, correspond to what is usually known as the orthochronous Lorentz 
transformations. 

We use the notation span(W) to denote the linear span in the spherical span in and 
the affine span in E'^, depending on the context. 

3. Definitions and properties 

3.1. Strong fc-scribability. The classical scribability problems go back to Steiner [SteSl], and 
were studied in full generality by Schulte [Sch87]. We will present them in terms of spherical 
polytopes, but as we will see soon, this formulation is equivalent to the classical setup. 

Consider a polytope V C and let F be a face of V. We say that F is tangent to S if 
relint(F) HiS consists of a single point, which is called the tangency point of F and denoted hy tp- 

Definition 3.1. A spherical polytope V is (strongly) k-scribed if every fc-face of V is tangent 
to S. A combinatorial type of polytope is (strongly) k-scribable if it has a (strongly) fc-scribed 
realization (as a spherical polytope). 

Here, the adjective strong is used to distinguish from the weak scribability, which will be defined 
later. We often omit the adjective since this type of scribability problem is of the earliest and 
greatest interest. We also say that a polytope P is inscribable, edge-seribable, ridge-scribable or 
circumscribable if it is 0-, I-, {d — 2)- or {d — l)-scribable, respectively. 

If F C is contained in the upper hemisphere xq > 0, then it corresponds to a bounded 
polytope in E'^ (identified with Hq), and our definition of “k-scribed” coincides with that of 
Schulte [Sch87]. However, since not every spherical polytope is in xq > 0, it is not straightforward 
to see that every fc-scribable spherical polytope has a A:-scribed realization in Euclidean space. 
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Lemma 3.2. If a d-polytope V C is k-scribable, then V admits a k-scribed realization in the 
Euclidean space that is bounded and contains the center of S in its interior. 

Remark 3.3. Before showing that our definition is indeed equivalent to that of Schulte [Sch87], let 
us first point out a related problem in Schulte’s paper. 

In [Sch87, p. 507f.], Schulte uses a footnote of [Grii03, p. 285] which says that, for any point x 
in the interior of S, there is a projective transformation that preserves S and sends x to the 
center of S. Schulte argued that, if a polytope V does not contain the center of S, one can send 
a point X r\B to the center of S using T^,, and then T^fP is a polytope containing the center. 



Figure 1. destroys the boundedness of the polytope. 

While this argument is correctly used in [Gru03], Schulte did not take precautions for the fact 
that, if the point x is not carefully chosen, T^V might be unbounded (or even not connected). 
For example, consider the triangle V in Figure 1, constructed by taking the convex hull of a point 
together with the intersections of its polar line with the circle. For any point x G V DB, the polar 
hyperplane x'^ is a line intersecting the triangle. As sends x to the center, x'^ is sent to infinity, 
which destroys the boundedness. 

A correct argument in Euclidean space involves a careful choice of x; see [EKZ03, Lemma 6]. 
Our proof of Lemma 3.2 uses the same idea, but more caution is required. 

Proof. Assume that V is fc-scribed. Now, for each fc-face F of V, we denote by € 7^ its tangency 
point. Observe that F C Hp := tp and B C Hp := tp*. We claim that Hf is a supporting half¬ 
space for V. Indeed, for any (fc -|- l)-face G D F, we have Hp n G = F, but Hp n relint G = 0 
because G contains some interior point of B (the barycenter of the tangency points of its fc-faces). 
Hence Hp is supporting for G. Since all the A:-faces containing F lie at the same side of Hp, we 
conclude that Hp is supporting for all faces that contain F, including V itself. 

With a projective transformation if necessary, we may assume that F is bounded. Consider 
the subspace Lp spanned by and the center of B. It cuts F transversally at tp. In particular, 
7^' = n 7^ is a (d — fc)-polytope, B' = Lp (1 B a {d — fc)-ball, and tp is a vertex of V tangent 
to S' = dB'. The half-space Lp n Hp is supporting both V' and B'. This allows us to choose 
a point X G int(7^' n B'). Since Lp is spanned by x and F^, the intersection of span(F) = F-*"*- 
and x'^ coincides with the polar of Lp, which is contained in the equator at infinity because the 
center of B belongs to Lp. Hence, span(F) and x-^ are parallel (intersect only at the equator at 
infinity), and x"*' is disjoint from F as F is bounded. 

In particular, if x is sufficiently close to tp, then X"*" is disjoint from both V and B. Thus the 
projective transformation Tj, will send 7^ to a bounded fc-scribed polytope containing the center 
of 5. □ 

As a consequence, A:-scribability for Euclidean polytopes is equivalent to /c-scribability for spher¬ 
ical polytopes. 

3.2. Weak A:-scribability. Weak fc-scribability problems were first asked for 3-polytopes by 
Griinbaum and Shephard [GS87], and then generalized to higher dimensions by Schulte [Sch87, Sec¬ 
tion 3]. By considering spherical polytopes, the notion of weak scribability is weakened, but has 
the desired properties with respect to polarity. 
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Consider a polytope V and let F be a face of V. We say that F is weakly tangent to S if 
its spherical span is tangent to 5, i.e. if span(F) n5 consists of a single point. In particular, since 
the spherical span of a point consists of itself together with its antipodal point in a vertex is 
weakly tangent to S if and only if it lies either on S or on —S. 

Definition 3.4. A spherical polytope V is weakly k-scribed if every fc-face of V is weakly tangent 
to S. A combinatorial type of polytope is weakly k-scribable if it has a fc-scribed realization (as a 
spherical polytope). 

Definition 3.4 is weaker than the Euclidean dehnition of Griinbaum-Shephard and Schulte. The 
two definitions of strong /c-scribability were equivalent thanks to Lemma 3.2 which shows that, for 
every strongly fc-scribed polytope V, there is a hemisphere (e.g. Hp) containing both V and S. 
This is however not true for weakly /c-scribed polytopes; the spherical version is weaker. 

For example, with the Griinbaum-Shephard definition, any weakly inscribed polytope is also 
strongly inscribed; see Schulte [Sch87]. This is not the case with Definition 3.4. The first example 
is, again, given by a stacked polytope. The triakis tetrahedron, which is the polytope obtained by 
stacking a vertex on top of every facet of a 3-dimensional simplex, is a well-known polytope that 
is not strongly inscribable [Ste28] (cf. [Gru03, Theorem 13.5.3], [GZ13]). However, it is weakly 
inscribable. 

Example 3.5. The triakis tetrahedron is weakly inscribable (in the sense of Definition 3.4). 

Proof. Gonsider the following eight vectors in 

VU2 ■■= (+V2, 0 , ± 1 , 1 ) V3,4 := (+^ 3 , ±V2, 0 , 1 ) 

V5,e ■■= (-V2, ±1,0,1) V7,s ■■= (-V3,0, ±^2,1). 

They all satisfy —Xq + xl + X 2 + x^ = 0. Hence for all 1 < i < 8 , the intersection of the 
line span(ui) and the light cone £ C K"* is a single ray. This means that the intersection of 
K = cone(ui,..., ug) with is a weakly inscribed 3-polytope V. Its combinatorial type is that of 
the triakis tetrahedron. □ 

Figure 2 illustrates the inscribed configuration. On the left, we visualize the intersection of 
/C with the hyperplane 0:3 = 1; notice that then the intersection of £ U —£ with the hyperplane 
appears as a 2-sheet hyperboloid. On the right, we visualize it by considering the intersection of 
K. U —K. with the hyperplane ccq = 1; then we see two connected components, corresponding to K. 
and —A, respectively. 




Figure 2. The inscribed triakis tetrahedron V, view of zLV and ±5 projected 
on the hyperplane X 3 = 1 (left), and on xq = I (right). 

Nevertheless, Definition 3.4 has the desired property: the polar of a weakly fc-scribable d- 
polytope is weakly {d — 1 — A:)-scribable; see the upcoming Lemma 3.12(ii). This is precisely the 
missing piece that prevented Schulte from proving Theorem 4. 
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3.3. Strong and weak (i, j)-scribability. In this section, we present the new concept of 
scribability, which generalizes the concept of fc-scribability presented above. Instead of asking for 
realizations with the fc-faces tangent to the sphere, we are interested in realizations with the i-faces 
“avoiding” the sphere and the j-faces “cutting” it, in such a way that (i, j)-scribability reduces to 
i-scribability when i = j. As before, the definitions come in strong and weak forms. 

Definition 3.6. Consider a spherical polytope V C and let A be a proper face of V. 

We say that F 

• strongly cuts S if relint(F) n F ^ 0; 

• weakly cuts S if span(F) C\B 
We say that F 

• strongly avoids S if there is a supporting hyperplane FI oi V such that F = FI nV and 
BCH-. 

• weakly avoids S if span(F) H intB = 0; 
where int F = F \ 5 is the interior of the ball B. 

Example 3.7. Consider the following triangle. 



The edge a strongly avoids and cuts S. The edge b strongly cuts S and does not avoid S in any 
sense. The edge c weakly cuts S as shown by the dashed line. The vertex A weakly avoids S. The 
vertices B and C strongly avoid S and do not cut S in any sense. 

In the following, the phrase “in the strong (resp. weak) sense” means that the adverb “strongly” 
(resp. “weakly”) is implied wherever applicable in the context. 

Definition 3.8. Let 0 < f < j < d— 1. In the strong or weak sense, a spherical d-polytope V 
is i-avoiding if every f-face of V avoids S, and j-cutting if every j-face of V cuts S. We say that V 
is {i, j)-scribed if it is f-avoiding and j-cutting. A combinatorial type of polytope is {i, j)-scribable 
if it has an (f, j)-scribed realization (as a spherical polytope). 

Remark 3.9. These notions should not be confused with a (m, d)-scribable polytope in the sense 
of Schulte [Sch87], which means a d-polytope that is m-scribable. 

Remark 3.10. There is a third even weaker version of scribability that seems reasonable at first 
sight: faces are feebly cutting if they are not strongly avoiding and feebly avoiding if they are 
not strongly cutting. However, observe that we can always find such a feebly (d — 1, 0)-scribed 
realization of any polytope P by simply taking a realization of P with all the vertices in —B C S'^, 
and thus this feeble version of scribability is trivial. 

3.4. Properties of (i, j)-scribability. A first easy observation is that the strong versions are 
indeed stronger than the weak versions. That is, the strong forms of cutting, avoiding and scribiba- 
bility imply the weak forms. A second easy observation is that they contain the classical scribability 
problems as a special case. 

Lemma 3.11. In the strong or weak sense, a face that cuts and avoids S is tangent to S. Con¬ 
sequently, a {k, k)-scribed polytope is k-scribed. 

We say that a face is strictly cutting (resp. avoiding) S if it is cutting (resp. avoiding) S but 
not tangent to S. In the strong sense, it is possible that a face is neither cutting nor avoiding S 
at the same time. This is however not possible in the weak sense. 

The following lemma collects the essential properties of (f, j)-scribability, which are repeatedly 
used in the upcoming proofs. It is a generalized version of the main results in [Sch87], Theorems 1 
and 2. It implies also the weak version of [Sch87, Theorem 1], needed for proving Theorem 4. 
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Lemma 3.12. Let d > 1 and 0 < j < d — 1. In the strong or weak sense, if a d-polytope V is 
{i, j)-scribable, then: 

(i) V is {i', j')-scrihable for any i' < i and f > j; 

(ii) the polar polytope V* is {d—1—j,d—1 — i)-scribable; 

(iii) if j <d—2, each facet ofV is an (i, j)-scribable {d — l)-polytope; 

(iv) if i > 1, eaeh vertex-figure ofV is an {i — l,j — l)-scribable {d — \)-polytope. 

Proof. 

(i) Assume that V is strongly j-cutting, we need to prove that V is also /-cutting for any 
/ > j- Indeed, for any (j -f l)-face F, take a point in relint F' n B for each /face F' 
incident to F, then the barycenter of these points is in relint FOB. By polarity we see 
that if V is strongly i-avoiding, then V is also I'-avoiding for any i' <i. This proves the 
strong version of the statement. The weak version follows similarly, just replace relint by 
span. 

(ii) The weak version follows directly from Lemma 2.2. For the strong version, one also needs 
Lemma 2.3. 

(iii) For either strong or weak version, notice from the proof of (i) that V is strictly {d — 1)- 

cutting in the weak sense. Let F be a facet. If we identify spanF C with then 

F C is an (i, j)-scribed {d — l)-polytope with respect to the sphere spanF n S. 

(iv) By polarizing (iii). □ 

In the remaining part of the paper, our goal is as follows: for each triple {d, i,j) we either try to 
prove that every d-polytope is (i,/-scribable, or we try to construct an example of a d-polytope 
that is not (i,/-scribable. In view of Lemma 3.12(i), we seek to construct polytopes that are not 
(f, j)-scribable with j — i as large as possible, or to prove that every d-polytope is (i,/-scribable 
for j — i as small as possible. The remaining items of Lemma 3.12 are used to do induction on the 
dimension d. 

We end this section by proving that the Euclidean and spherical definitions of strong {i,j)- 
scribability are equivalent. When i < / the analogue of Lemma 3.2 does not guarantee simultane¬ 
ously that V is bounded and contains the origin. However, boundedness suffices for the equivalence 
between the Euclidean and the spherical setup. 

Lemma 3.13. If a d-polytope V is strongly {i, j)-scribable, with 0<i<j<d—1 then V admits 
a strongly {i, j)-seribed bounded realization in Euclidean spaee 

Proof We prove the dual statement, i.e. V admits a strongly (i, /-scribed realization with the 
center of S in its interior. Since V is strongly (i,/-scribed, each facet contains a point of B. 
The barycenter of these points is interior to both V and B, and can be sent to the center of S 
with a projective transformation that fixes B. This gives a strongly (i, j)-scribed realization of V 
containing the center, then the polarity yields a bounded realization of V*. □ 

4. Weak scribability 

In this section we concentrate on the investigation of weak (i,/-scribability. On the one hand, 
we show in Theorem 4 that there are d-polytopes that are not weakly fc-scribable except for d = 3 
and fc = 1 or d < 2, since a 3-polytope is already strongly 1-scribable. On the other hand, we 
show in Theorem 7 that when i < / every polytope is weakly (z,/-scribable. 

4.1. Weak fc-scribability. Despite Example 3.5, there are 3-polytopes that are not weakly in- 
scribable. We provide two constructions. 

Example 4.1. The 3-polytope V obtained by truncating one vertex of a 3-cube is not weakly 
inscribable. 

Proof. Let K, be the polyhedral cone spanned by a spherical realization of V and let id be a 
transversal hyperplane oi 1C. If we identify the Euclidean space E*^ with H (instead of with Hq as 
usual), the polytope F' = id n /C is a bounded polytope, and the “sphere” 5 = id n {dC U —dC) 
appears as a quadric in E^*. Since V is weakly inscribed, the vertices of V' are all on the quadric S. 
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Figure 3. The truncated cube is not weakly inscribable. 

It is well known that if seven vertices of a (combinatorial) 3-cube lie on a quadric, so does the 
eighth one [BS08, Section 3.2], We can recover a 3-cube by removing the truncating facet of V'. 
Let w be the 8th vertex of this cube (the one that does not belong to 7^'). Then w and the points u 
and V from Figure 3 all lie on the quadric. If a quadric contains 3 collinear points, then it contains 
a whole line (see [BS08, Ex 3.7]). However, since 0 ^ H, our conic section does not contain lines; 
a contradiction. □ 

We are now ready to prove Theorem 4, which we repeat below. 

Theorem 4. Except for the ease d = 3, k = 1, for every d > 3 and 0 < k < d — 1, there is a 
d-polytope that is not weakly k-scribable. 

Schulte [Sch87, Sec. 3] gave the proof for fc < d — 3, but remarked that the remaining cases 
would follow from the existence of polytopes that are not weakly circumscribable. The polar of 
the truncated cube is such a polytope. 

Proof. The proof is by induction on d and follows the same steps as Schulte’s. 

In dimension 3, the truncated cube is not weakly inscribable, and its polar is not circumscribable 
by 3.12(i) (the weak version with i = j = k). The pyramid over the truncated cube is a 4-polytope 
that has a truncated cube as a facet and as a vertex figure, so it is not weakly /c-scribable for 
A: = 0,1 by Lemma 3.12(ii) and (iii) (the weak version with i = j = k). Its polar has a stacked 
octahedron as a facet and as a vertex hgure, so it is not weakly fc-scribable for k = 2,3. 

In higher dimensions, the pyramid over a (d — l)-polytope that is not weakly fc-scribable gives 
a d-polytope that is neither k- nor (fc -|- l)-scribable. So the theorem follows by induction. □ 

Recall that although we work in spherical space, our definition of weak fc-scribability is weaker 
than the one for the Euclidean setting used by Schulte. Consequently, examples for Theorem 4 
are not weakly fc-scribable in Euclidean space, neither. This finishes Schulte’s work. 

We now present an alternative construction. Despite the absence of Lemma 3.12(ii) in Euclidean 
space, it is possible to bypass the spherical geometry, and construct polytopes that are not weakly 
circumscribable directly within the Euclidean setup of [Sch87]. Our construction is based on the 
following lemma: 

Lemma 4.2. Any weakly circumscribed Euclidean polygon with more than 4 edges is also strongly 
circumscribed. 

Proof. Let 7^ be a weakly circumscribed polygon in Euclidean space. A half-plane L~ supporting 
an edge of V is either of the form {(a,a;) < —1} for some unit vector a, in which case we call 
the edge separating because V and B lie at opposite sides of the supporting line, or of the form 
{(a,x) < 1}, and then BUV C L~ and we call the edge non-separating. Observe that V is not 
strongly circumscribed if and only if it has a separating edge. 

Assume that P has three separating edges. If the unit normal vectors were positively dependent, 
the intersection of the half-planes would be empty. Hence, we may assume that one of them can 
be written as a linear combination of the other two with positive coefficients, but then one can 
easily see that this inequality is redundant. 

We also claim that, with the presence of a separating edge, V can have at most two non¬ 
separating edges. To see this, consider one separating edge with unit vector oq and two non¬ 
separating edges with vectors 01 , 02 . A linear relation of the form oi = Aoq -I- ^02 with positive 
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coefficients is not possible. Otherwise, a small computation shows that the inequality defined by 
oi is redundant. The forbidden linear relation is however inevitable if V has three non-separating 
edges. 

Hence, if V has a separating edge, then it can have at most four edges, two of each kind. The 
different situations are illustrated in Figure 4. □ 



Figure 4. Redundant inequalities for the proof of Lemma 4.2. The depicted 
vectors are outer normal vectors and point away from the half-space. The shaded 
region is the intersection of all the half-spaces. Notice that in both situations 
there is a half-space containing the intersection of the other two. 


The same proof carries over almost directly to spherical polytopes. The correct statement in 
the spherical setting would be: If 7^ C is a weakly circumscribed spherical polygon with more 
than 4 edges, then either V or —V is strongly circumscribed. 

Example 4.3. Let V be the polytope obtained by truncating all vertices of a tetrahedron, then 
stacking on each of the newly created facets, and then stacking again on each of the newly created 
facets (Figure 5). Then V is not weakly circumscribable. 



Figure 5. This polytope is not weakly circumscribable. 

Proof. We start by showing that V is not strongly circumscribable. First of all, the truncated 
tetrahedron is not strongly circumscribable (it is polar to the triakis tetrahedron). For any facet 
arising from the truncation, we can replace the supporting half-space by any supporting half-space 
of one of the simplices stacked on the facet, and the result is still a truncated tetrahedron. Hence 
V is not strongly circumscribable. 

Now assume that V is weakly circumscribed but not strongly circumscribed. Then there is a 
facet F whose supporting half-space does not contain B. Every facet is incident to a vertex of 
degree 6. Let v be such a vertex incident to F, then the vertex figure at u is a weakly circumscibed 
hexagon that is not strongly circumscribed, contradicting Lemma 4.2. □ 

The same method can be applied to many other 3-polytopes proven to be non-circumscribable 
by Steinitz (cf. [GriiOS, Theorem 13.5.2]) to get an infinite family of 3-polytopes that are not 
weakly circumscribable. More specifically, if a simple 3-polytope has more vertices than facets, 
then truncating the vertices yields a polytope that is not strongly circumscribable, and stacking 
twice on the truncated facets provides a polytope that is not weakly circumscribable. 
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4.2. Weak (i, j)-scribability. We end by dealing with the remaining cases and showing that 
weak (i,_;/)-scribability is indeed very weak. 

Theorem 7. Every d-polytope is weakly (i^j)-scribable for 0 < i < j < d — 1. 

Proof. It suffices to show that every d-polytope V is weakly {i, i-|-l)-scribable for all 0 < i < d —2. 
Consider a Euclidean realization of V and a generic affine subspace L of dimension d — i that does 
not intersect V. Then L intersects the affine span of every (i -|- l)-face of P at a single point, 
but does not intersect the affine span of any i-face. We can find, in the neighborhood of L, an 
ellipsoid £ that contains all these intersection points but remains disjoint from the affine span 
of every i-face. The affine transformation that sends £ to the unit ball B sends 7^ to a weakly 
(i, i + l)-scribed realization. □ 


5. Stacked polytopes 

From now on, we focus only on strong scribability. In the remaining of the paper, we often 
omit the adjective “strong”, which has to be understood whenever we talk about (i, j)-scribability 
unless explicitly stated otherwise. 

The goal of the current section is to solve the scribability problems for stacked polytopes. That 
is, we want to know which are the values of k such that every stacked d-polytope is fc-scribable. 

We recall the definitions of stacking and stacked polytope. For a d-polytope V with a simplicial 
facet F, we stack a vertex onto F by taking the convex hull of 'P Up for some point p close enough 
to the barycenter of F. In terms of the connected sum (cf. Section 5.2), this corresponds to gluing 
V and a d-simplex A along F. A stacked polytope is any polytope obtained from a simplex by 
repeatedly stacking vertices onto facets. The dual of a stacked polytope is a truncated polytope, 
obtained from a simplex by repeatedly cutting off vertices. 

A stacked polytope V of dimension d > 3 has a unique triangulation T with no interior faces 
of dimension < d — 1, the stacked triangulation. The dual tree of T takes the maximal simplices 
in T as vertices and connects two vertices if they share a face of dimension d — 1. 

Already in dimension 3, stacked polytopes provide the first examples of polytopes that are not 
inscribable [Ste28]. Gonska and Ziegler [GZ13] proved that a stacked polytope is inscribable if and 
only if all the nodes of its dual tree have degree < 3. In higher dimensions, Eppstein, Kuperberg 
and Ziegler [EKZ03] proved that no stacked 4-polytope on more than 6 vertices is edge-scribable. 

While it is well known that stacked polytopes present obstructions to inscribability and edge- 
scribability, the other side of the story seems to have escaped the attention of the community. 
In this section, we show that stacked polytopes are actually always circumscribable and ridge- 
scribable. On the other hand, stacked polytopes that are not /c-scribable exist for any other 
smaller k. 

Proposition 5.1. For any d > 3 and 0 < k < d — 3, there is a stacked d-polytope that is not 
k-scrihable. 

Proof. In [GZI3] it is proved that, for every d > 3, there is a stacked d-polytope that is not inscrib¬ 
able, which solves the case k = 0. We conclude the proposition by induction using Lemma 3.12(ii) 
and the fact that every stacked d-polytope is the vertex-figure of a stacked (d -I- l)-polytope, and 
a fc-face figure of a stacked (d -|-1 -I- fc)-polytope. □ 

We can strengthen this statement for the case d > 3 and fc = d — 3. 

Proposition 5.2. For d > 3, no stacked d-polytope with more than d -\- 2 vertices is (d — 3)- 
scribable. 

Proof. Any stacked d-polytope V with more than d -|- 2 vertices admits a vertex figure with the 
combinatorial type of a stacked (d — l)-polytope with more than d -|- 1 vertices. To see this, first 
notice that the vertex figure at any vertex of V has the combinatorial type of a stacked (d — 1)- 
polytope. Since V has more than d-|-2 vertices, it is not a simplex nor a bypiramid, hence the dual 
tree of V has a node of degree > 2. Thus there are three simplices in the stacked triangulation 
sharing a ridge of V. For any vertex in this ridge, the vertex figure contains at least d-l- 2 vertices. 
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By Lemma 3.12(ii), if V is (d —3)-scribable, its vertex figures are all (d —4)-scribable. The theo¬ 
rem then follows by induction since no 4-polytope on more than 6 vertices is edge-scribable [EKZ03, 
Corollary 9]. □ 

5.1. Circumscribability. 

Proposition 5.3. Every stacked polytope is circumscribable. 

Proof. We prove by explicit construction the dual version of the proposition, namely that every 
truncated polytope is inscribable. 

Let V he a truncated polytope, obtained from a d-simplex Vq by repeatedly truncating vertices. 
We start with an inscribed realization of Vq. 

In the first step, we perform simultaneously all the truncations that remove vertices of Vq. This 
is carried out as follows: For every vertex v to be truncated, we pull v towards the exterior of S 
by a sufficiently small distance. Let Vq be the adjusted simplex. Then the sphere S intersects the 
edges of Vq near the adjusted vertices, while the other vertices remain on the sphere. The convex 
hull of these intersection points gives the desired truncated polytope Vi with all its vertices on S. 
Observe that every vertex not present in Vo is incident to a simplicial facet of Vi arising from the 
truncation. 

Now, let Vk be the truncated polytope we obtain after the first k steps. In the {k + I)-th 
step, we perform simultaneously all the truncations that remove vertices of Vk- The proof is by 
induction on k. We assume that all the vertices of Vk are situated on the sphere S, and that every 
vertex v not present in Vk-i is incident to a simplicial facet Fy of Vk- These assumptions have 
been verified for k = 1. 

Consider all the vertices v of Vk to be truncated in the {k + I)-th step. We pull every such 
by a sufficiently small distance towards the exterior of the sphere S along the edge that is 
incident to v but does not belong to Fy. These movements do not change the combinatorial type 
of Vk. Let V'f. be the adjusted polytope. Then the sphere S intersects the I-skeleton of 7^^ near 
the adjusted vertices, while the other vertices remain on the sphere. The convex hull of these 
intersection points gives the desired truncated polytope Vk+i with all its vertices on S, and every 
newly created vertex is incident to a simplical facet of Vk+i- 

It then follows by induction that V has an inscribed realization. The procedure is sketched in 
Figure 6. □ 



Figure 6 . Steps of the proof of Proposition 5.3 

The fact that every newly created vertex is incident to a simplex facet is critical for this proof. 
It allows us to pull the vertices independently without changing the combinatorial type of the 
polytope. 

Observe that this proof also works if we replace the ball by any strictly convex body. This 
means that truncated polytopes are universally inscribable in the sense of [GPI6]. 

Proposition 5.4. Every truncated polytope has a realization with all its vertices on the boundary 
of any given smooth strictly convex body. 

And the construction also works in more general settings. For example, it works if Vq is an 
inscribable simple polytope (e.g. the cube) and every vertex of Vo is truncated in the first step. In 
this case, the first step can be carried out by shrinking the sphere by a sufficiently small amount. 
From this moment, every vertex is adjacent to a a simplex facet and the remaining steps remain 
as described in the proof. 
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5.2. Ridge-scribability. 

Proposition 5.5. Every stacked polytope is ridge-scribable. 

Proof. Let A be a ridge-scribed realization of the simplex. The interior of B can be regarded 
as the Klein model of d-dimensional hyperbolic space. The tangency points of the ridges are 
all ideal in hyperbolic space, so the facets are all parallel or ultraparallel. Then the hyperbolic 
reflections in the facets of V generate a universal Coxeter group W. The associated Coxeter 
diagram is a complete graph with label oo on all the edges. The fundamental domain of W is A. 
See [Vin67, Vin71] for more details on hyperbolic Coxeter groups. Simplices in the orbit W{A) 
form a simplicial complex called the Coxeter complex] see [AB08]. 

Stacked polytopes can be seen as strongly connected subcomplexes of the Coxeter complex. To 
see this, notice that for any w G W, the simplex w(A) is a ridge-scribed simplex in the Euclidean 
view. The dual graph of W{A) is the Cayley graph of VE, which is a tree. The convexity is 
guaranteed by the fact that, for any hyperplane H that is tangent to B and contains a ridge of 
W{A), W{A) is contained in the halfspace H~. Ridge-scribed realizations for stacked polytopes 
are therefore given by the Coxeter complex. □ 

Inspired by this proof, we now extend the proof to a generalization of stacked polytopes. Let 
7^ be a ridge-scribed polytope. The reflections in the facets of V again form a hyperbolic Coxeter 
group. The Coxeter complex is a polytopal cell complex, each cell being a copy of V. Every 
strongly connected subcomplex of the Coxeter complex again forms a convex polytope, which we 
call a stacked V -polytope. Then the same argument proves that 

Proposition 5.6. Stacked V-polytopes are ridge-scribable ifV is. 

We can further extend the proof to connected sums of polytopes. Recall that two polytopes 
are projectively equivalent if there is a projective transformation that sends one to the other. Let 
V and Q be two polytopes, each with a facet projectively equivalent to F, then the connected 
sum of V and Q through F, denoted VffpQ, is obtained by “gluing” V and Q by identifying the 
projectively equivalent facets (see [RG96, Section 3.2]). So the operation of stacking is actually 
taking connected sum with a simplex. 

We say that two polytopes are Mobius equivalent if there is a Mbbius transformation (projective 
transformation preserving S) that sends one to the other. Then 

Proposition 5.7. Let V and Q be ridge-scribed polytopes, each with a facet Mobius equivalent 
to F, then the connected sum VffpQ is ridge-scribable. 



V Q V#fQ 


Eigure 7. The relevant tangent hyperplanes and facet defining hyperplanes in 
a connected sum of ridge-scribed polytopes through a Mobius equivalent facet. 


Proof. With a Mobius transformation if necessary, we may assume that V and Q are ridge-scribed 
and Pn Q = F. For any ridge R adjacent to F, the hyperplane that is tangent to S and contains R 
is supporting both for V and for Q (see the proof of Lemma 3.2). So the polytope VffpQ = PU Q 
is convex and ridge-scribed by construction. □ 
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Ridge-scribed simplices are all Mobius equivalent; see [EKZ03, Lemma 7] for the dual statement. 
We can therefore regard Proposition 5.5 as a special case of Proposition 5.7. 

Finally, we prove an interpretation of Proposition 5.5 in terms of ball packings. For every point 
X S E \ S, the part of S visible from x is a spherical cap on S. For an edge-scribed polytope, the 
caps corresponding to the vertices have disjoint interiors. After a stereographic projection, they 
form a ball packing in Fuclidean space whose tangency graph is isomorphic to the 1-skeleton of 
the polytope; see [Chel 6 ]. The dual version of Proposition 5.5 says that every truncated polytope 
is edge-scribable. Therefore, 

Corollary 5.8. The 1-skeleton of every truncated d-polytope is the tangency graph of a ball packing 
in dimension d — 1. 

Here we provide a self-consistent proof independent to Proposition 5.5. In fact, the two proofs 
are essentially the same, as inversions correspond to hyperbolic reflections; see [CL15]. 



Figure 8 . The graph of a truncated polytope as a ball packing through a series 
of inversions. 


Proof. We construct the truncated polytope and the ball packing in parallel, and keep the 1- 
skeleton and the tangency graph isomorphic. We begin with an edge-tangent d-simplex A and the 
corresponding configuration of d -|- 1 pairwise tangent balls i?o,..., Bd of dimension d — 1. 

We now proceed by induction, truncating the vertices one by one. Let B be the ball corre¬ 
sponding to the vertex to be truncated. 

If B is in the initial packing of d-|-l balls, say B = Bq, then the inversion in dB sends Bi,... ,Bd 
into pairwise tangent balls B[,..., B'^ in the interior of B, and is tangent to 1 < * < d. Since 
the tangency points are preserved, replacing B by these primed balls gives the desired packing. 

Otherwise, B appeared in some latter truncation step, when a ball B'^ was replaced by d pairwise 
tangent balls Bq, , B'^_^. Say B — Bq. They are all tangent from the interior to dB'^, which we 
can regard the exterior of B'^ as a ball of negative curvature. The inversion in dB sends B[,..., B'^ 
into pairwise tangent balls B ”,..., B'f in the interior of B. Again, the tangency points of these 
balls with B coincide with those of B with its neighbors. Replacing B by these doubly primed 
balls gives the desired packing. 

The corollary then follows by induction. See also Figure 8 . □ 

5.3. The (j,i-|-l) scribability. Finally, we prove Theorem 6 by constructing stacked d-polytopes 
that are not {i, i l)-scribed for 0 < z < d — 4. 

We still regard the interior of H C E"^ as the Klein model of the hyperbolic space EI'^. To study 
the vertex hgure V/v, consider a surface E that intersects perpendicularly all the hyperbolic 
geodesics that pass through v (in E^^). There are three cases: If w is a point of (in the interior 
of B), E is a (d— I)-sphere centered at v; this is more clear if we assume v is the center of B, 
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or simply use the Poincare ball model for If v is an ideal point of (on the boundary of S), 
then S is a horosphere based at v, which can be identified to the Euclidean space this can 

be easily seen with Poincare half-space model, cf. [Rat06, § 6.4], Finally, if v is hyperideal for 
(in the exterior of B), then E is the totally geodesic surface given by the intersection BHv-^, which 
can be identified to the hyperbolic space 

Now the vertex figure V/v can be realized as the intersection of E and the cone over V with 
apex v, which is a polytope in E"^”^ or EI‘^“^ if v is in the interior, boundary or exterior 

of B, respectively. Since E is perpendicular to all the hyperbolic geodesics through v, the dihedral 
angles of V are preserved in 7^ n E; cf. [Rat06]. More generally, a face figure V/F can be obtained 
by consecutively taking vertex figures at each vertices of F. So we can realize V jF as a spherical, 
Euclidean or hyperbolic polytope if F is (in the strong sense) strictly cutting, tangent or strictly 
avoiding 5, respectively. 

We will need the following lemma: 

Lemma 5.9. Let V be a {Q,d — 3)-scribed d-simplex, and F be a facet ofV. If we regard B as the 
Klein model of the hyperbolic space El'^, then the hyperbolic dihedral angles at the ridges incident 
to F sum up to at least tt. 

Proof. Since the (d—3)-faces cut S, their links are spherical or Euclidean triangles, i.e. the dihedral 
angles at the ridges incident to a (d — 3)-face sum up to at least tt. If we consider only the (d— 3)- 
faces incident to F, the dihedral angles at the ridges incident to them sum up to at least (2)77. 

However, this summation also includes some ridges not incident to F. These ridges are all 
incident to the vertex v that is not in F. Since v avoids S, the vertex figure is a hyperbolic or 
Euclidean (d — l)-simplex. By a result of Hohn [H6h53] (see also [Gad56]) and [ALS08]), the 
dihedral angles of these ridges sum up to at most ("^2^)77. Subtracting this from the summation 
above yields at least (2)77 — (‘^2^)77 = (d — 1)77. 

Furthermore, every ridge is counted d — 1 times, which is the number of (d —3)-faces incident to 
each ridge. So the sum of the dihedral angles at the ridges incident to F sum up to at least tt. □ 

By Lemma 3.12, Theorem 6 is derived from the following proposition. 

Proposition 5.10. There is a stacked A-polytope that is not (0,1)-scribable. 

Proof. Consider the stacked 4-polytope obtained by stacking on every facet of a simplex, and 
then stacking again on every facet. The stacked triangulation of the resulting polytope consists of 
1 -|-5-|-20 = 26 4-simplices. Twenty of them have boundary facets, we call them exterior simplices. 
The remaining six only have interior facets, we call them interior simplices. 

There are 40 ridges incident to the interior facets, and we want to estimate the sum of the 
hyperbolic dihedral angles at these ridges. Each interior simplex contributes at least 107r/3. To 
see this, notice that the link of each edge is a spherical or Euclidean triangle, and so the adjacent 
dihedral angles sum up to at least tt, and that each ridge is incident to 3-edges, so each angle 
is counted three times. On the other hand, each exterior simplex shares a facet with an interior 
simplex. Hence, by Lemma 5.9, it contributes with at least tt to the sum of the dihedral angles of 
ridges incident to interior simplicies. Hence, the dihedral angles at these 40 ridges sum up to at 
least 4077. 

Therefore, there is at least one ridge at which the hyperbolic dihedral angle is at least tt, which 
destroys the convexity of the polytope. □ 

Bao and Bonahon [BB02] characterized the dihedral angles of (0, l)-scribed 3-polytopes (hy¬ 
perideal polyhedra) and proved that the dihedral angles determine a polytope uniquely up to 
hyperbolic isometry; see also [Sch05] for the connection to circle configurations. 

6. Cyclic polytopes 

The main result of this section is that even-dimensional cyclic polytopes with sufficiently many 
vertices are not (l,d— I)-scribable. We also investigate odd-dimensional cyclic polytopes and 
neighborly polytopes in general. 
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A d-polytope is k-neighborly if every k vertices form a face. Since the only fc-neighborly d- 
polytope with k > [d/ 2 j is the simplex, we call a d-polytope simply neighborly if it is [d/ 2 j- 
neighborly. 

The most important examples of neighborly polytopes are cyclic polytopes. Consider a curve 7 
of order d, which means that each hyperplane intersects 7 in at most d points, such as the d- 
dimensional moment curve Take the convex hull of n distinct points on 7 . That 

is, 

conv(7(ti),7(t2),...,7(in)) 

for n distinct parameters ti < t 2 < ■ ■ ■ < tn- Then the combinatorial type of this polytope (and, 
even more, the oriented matroid defined by the points 7 (^ 0 ) does not depend on the choice of the 
parameters ti. We call any polytope of this combinatorial type a cyclic d-polytope with n vertices, 
and denote it by Cd(n). If we identify the vertices of Cd{n) with the indices [n] = {1,... ,n}, the 
combinatorics of Cd{n) are described by the following criterion, called Gale’s evenness condition 
(cf. [GriiOS, Section 4.7], [Zie95, Theorem 0.7]). 

Proposition 6.1. Let I C [n] be a set of d vertiees. Then I indexes a facet of Cd{n) if and only 
if for any two vertices j < k in [n] \ I, the set {iGl\j<i<k} contains an even number of 
vertices. 

It is well-known that cyclic polytopes are inscribable; see [Carll] [GS87, p. 67] [Sei91, p. 521] 
[GZ13, Proposition 17]. This implies that they are (0, j)-scribable for any j > 0. We will however 
see that, in even dimensions, cyclic polytopes provide examples that are not (i, j)-scribable for 
each i > 0. In particular, cyclic polytopes behave poorly with respect to /c-scribability, as indicated 
by Theorem 2, which we recall below. 

Theorem 2. For any d > 3 and 1 < k < d— 1, a cyclic d-polytope with sufficiently many vertices 
is not k-scribable. 


This follows from the main results of this section, namely Propositions 6.6 for even dimensions, 
Gorollary 6.8 for odd dimensions and A: > 1, and Proposition 6.12 for k = 1. 


6.1. /c-ply systems and k-sets. As we have already mentioned in Section 5, any point x in 
\ S can be associated with a closed spherical cap on S, namely the set of points of S that 
are visible from x. A set of spherical caps on S is said to be a k-ply system if no point of S is 
in the interior of k caps. These systems were studied by Miller et al. [MTTV97], who proved 
the following Separation Theorem. Here, the intersection graph is the graph where every vertex 
represents a cap, and two caps form an edge if they intersect. 


Proposition 6.2 (Sphere Separator Theorem). The intersection graph of a k-ply system consisting 
of n caps on a d-dimensional sphere can be separated into two disjoint parts, each of size at most 
by removing vertices. 


To the knowledge of the authors, the best known constant factor in the proposition is 


C2 



1 -I- y/k 
7 / 2(1 -|- k) 


+ 0 ( 1 ) 


for d = 2 and 

_ 2Ad_i ^ 

“ .i-i/d^i/d 

for d > 2; see [ST96]. Here Vd is the volume of a unit d-ball and Ad is the area of a unit d-sphere, 
so Ad-i = dVd. 

For a point set V C E'^, a subset / of cardinality k is said to be a k-set if there is a hyperplane 
strictly separating I and V\I. We will define the k-sets of a polytope to be the fc-sets of its set 
of vertices, and say that a k-set intersects S if its convex hull intersects S. The following lemma 
relates fc-sets and fc-ply systems. 


Lemma 6.3. A point set V C E'^ \ H corresponds to a k-ply system on S if and only if every k-set 
intersects the sphere S. 
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Proof. Assume that there is a A:-set I such that conv IPS = 0. Then there is a hyperplane tangent 
to S separating I and the interior of B. The tangency point is visible from every point in I. In 
other words, it is in the interior of at least k of the associated caps, so the set of caps corresponding 
to V is not a A:-ply system. The other direction is obtained by reversing the argument. □ 

The following obvious fact can be regarded as a special case of this lemma. 

Corollary 6.4. The caps of S corresponding to v,w have disjoint interiors if and only 

if the segment [u, w] strongly cuts S. 

6.2. Even dimensional cyclic polytopes. The following is the key for proving our main result. 
It uses that all even-dimensional cyclic polytopes have the same oriented matroid to make state¬ 
ments about the A:-sets of any realization of Cdiji) (which fail for odd dimensions, cf. Section 6.3). 

Lemma 6.5 (fc-set Lemma). For even d and k > 3d/2 — 1, every k-set of Cd{n) contains a facet 
ofCdin). 

Proof. Without loss of generality, we can assume that k = 2>d/2 — 1. Let / be a k-set of Cd{n). 

Every even-dimensional cyclic polytope has its vertices on an order-d curve 7 [Stu87]. Every 
hyperplane FI intersects 7 in at most d points, hence there can be at most d changes of sides of 
H between I and [n] \ I. So I is decomposed into at most d/2 -|- 1 consecutive segments of [n]. 

We call a consecutive segment of [n] external if it contains 1 or n, or internal otherwise. If there 
are c changes of sides, c < d, then I has either [c/2j or [c/2] — 1 internal segments. In the worst 
case with c = d, there are d/2 internal segments; they can not be all of odd length because d is 
even and fc = 3d/2—l^d/2 (mod 2). We then conclude that at most d/2—1 internal segments 
have odd lengths. 

By removing a vertex from the boundary of each of the odd internal segments, we obtain a 
set J satisfying Gale’s evenness condition except for the size. In the worst case, d/2—1 internal 
segments are odd, hence J contains at least fc-|-l — d/2 > d vertices. This allows us to take 
a d-element subset of J by taking even subsegments from the internal segments, together with 
external subsegments from the external segments. This set corresponds to a facet since it still 
fulfills Gale’s evenness condition. □ 



Figure 9. Sketch of a 15-set of a cyclic 6-polytope. The curve 7 intersects 
the hyperplane 7d in 6 points, separating them into the fc-set (above) and its 
complement (below). 


The proof of the fc-set Lemma is illustrated in Figure 9. It shows a 15-set of a cyclic 6-polytope, 
which consists of 4 segments, of lengths 3, 3, 5 and 4, respectively. The second and third segments 
are internal. We remove one extreme point from every internal odd segment (marked with a cross). 
Then we can select a subset that forms a facet (circled elements). 

We are finally ready to prove the main result of this part. 

Proposition 6.6. Let d > A be an even integer and 

n > {cd-i{d -k l))‘^“^(3d/2 - 1), 

then the cyclic polytope Cd{n) is not (l,d— \)-scribable. 

By Lemma 3.12(i), this implies that, in even dimensions, Cd{n) is not (i,j)-scribable for 1 < 
i<j<d — 1 if n is large enough. In particular, we have proved Theorem 2 for even dimensions. 
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Proof. Assume that 7^ is a (1, d— l)-scribed cyclic polytope with n vertices, for a value of n larger 
than {cd-i{d + l))'^“^(3ci/2 — 1). Let k = 3d/2 — 1. By the fc-set Lemma 6.5, every k-set of the 
vertices of V contains a facet. Since every facet of V cuts the sphere S, this implies that every 
k-set intersects S. Hence, the collection spherical caps corresponding to the vertices of V form a 
k-ply system. By the Sphere Separator Theorem 6.2, the intersection graph of the caps admits a 
separator of size 

, , , -J— n 

Cd_i[fi/2J‘‘-in'i-i < 

However, since all the edges of V strongly avoid the sphere, the intersection graph is a complete 
graph by Lemma 6.4, and the removal of the separator leaves a complete graph of more than 
vertices, contradicting Proposition 6.2. □ 

By Lemma 3.12(iii) and (iv), we obtain the following corollary, which provides the final coun¬ 
terexamples to (z, j)-scribability for the proof of Theorem 5. 

Corollary 6.7. For odd d>5, the pyramid over a cyclic {d — \)-polytope with sufficiently many 
vertices is a d-polytope that is neither (1, d — 2)-scribable nor (2, d — l)-scribable. 

6.3. Odd dimensional cyclic polytopes. The proof of the fc-set Lemma 6.5 fails dramatically 
in odd dimensions. When d is odd, different realizations of Cd{n) may have different oriented 
matroids and hence different fc-set structures. In particular, the vertices do not necessarily lie on 
any order-d curve. In fact, the fc-set Lemma 6.5 does not hold in odd dimensions, as we will see 
in Remark 6.11. 

Nevertheless, since Cd{n) has Cd-i{n — 1) as a vertex-figure, we obtain the following corollary 
by Lemma 3.12(iv). 

Corollary 6.8. Let d > 5 be an odd integer and 

n> (cd_i(d+l))^-i(L3d/2j -1), 
then the cyclic polytope Cd{n) is not (2,d— l)-scribable. 

By Lemma 3.12(i), this implies that, in odd dimensions, Cd(n) is not (z, j)-scribable with 2 < 
i<J<d — 1 if n is large enough. This proves Theorem 2forl<A:<d—1. The 1-scribability of 
odd-dimensional cyclic polytopes will be taken care of in Section 6.4. 

However, odd-dimensional cyclic polytopes are (l,d— l)-scribable, in contrast to the situation 
in even dimensions. 

Proposition 6.9. For odd d, the cyclic polytope Cd(ji) is (l,d— l)-scribable. 

Proof. Assume that S is the sphere of unit radius centered at the origin of Let x = 
(0, 0,..., 0, —1). We place a light source at x+ = (h, 0,..., 0, —1), where h is a variable height that 
will be decided later. When h > 1, the boundary of the shadow of S on the hyperplane xq = 0 is 
an ellipsoid S G that contains x. 

At the beginning, we take h = oo, so the shadow is the equator of S with xq = 0. Take a 
realization of Cd-i{n — 1) in the hyperplane xq = 0 that is inscribed with respect to the equator, 
with one vertex v placed at x. Now we decrease the height h of the light source and, at the same 
time, move the vertices of Cd-i{n — 1) with the shadow, so that they remain on the boundary 
of E. The convex hull of these vertices is still a realization of Cd-i{n — 1) (we just did a projective 
transformation) that is inscribed with respect to the shadow £. 

We keep decreasing the height h until every edge of Cd-i{n — 1) that is disjoint from v avoids the 
equator of S . This can always be done if the original realization of Cd-i{n — 1) was chosen wisely. 
For example, by taking all the vertices but v very close together in the trigonometric moment 
curve. Then the convex hull of x+, x_ = (—h, xi,..., Xd-i) and the vertices of Cd-i(n — 1) other 
than x, gives a realization of Cd{n) (cf. [CDOO] and Remark 6.10). We denote the vertex at x+ 
(resp. x_) by v+ (resp. V-). 

In this realization, edges incident to v± are tangent to S by construction; the other edges, 
belonging to Cd-i{n — 1), avoid S also by construction. On the other hand, all the facets are 
adjacent to either z;+ or v- and contain a tangent edge, and hence cut S. The construction is 
sketched in Figure 10. □ 
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Figure 10. Sketch of the construction of Proposition 6.9. 


Remark 6.10. Cordovil and Duchet [CDOO] proposed a process that can realize any oriented ma- 
troid for Cd(n) when d is odd, but their description does not quite work. They first stack a vertex 
onto Cd-i{n — 1), then split it into an extra dimension, followed by a perturbation. This process 
does not in general give a cyclic polytope. The correct construction consists of splitting a vertex 
of Cd-i{n — 1) into an extra dimension, as we did in the proof above, and then a perturbation. 

Remark 6.11. There can be arbitrarily large fc-sets of an odd dimensional cyclic polytope that 
do not contain a facet. To see this, take the realization of Cd(n) from Proposition 6.9. From the 
copy of Cd-i(n — 1) lying in ccq = 0 take a subset of vertices not containing any facet, and lift 
them to height Xq = e > 0; and descend the remaining vertices of Cd-i{n — 1) to Xq = —e. If e 
is sufficiently small, then this does not change the combinatorial type, and the points in the open 
half-space Xq > 0 form a fc-set not containing any facet. 

6.4. Neighborly polytopes. In this part, we apply the ideas leading to Proposition 6.6 to general 
neighborly polytopes. However, the lack of an analogue to Lemma 6.5 does not allow us to carry 
over the argument in full generality. 

Let 7^ be a j-neighborly d-polytope. Since every j-set of V forms a {j — l)-face, the argument 
for Proposition 6.6 proves that if V has sufficiently many vertices then it is not (I, j — l)-scribable. 
In particular, neighborly polytopes with sufficiently many vertices are not edge-scribable. This 
provides the last missing piece (namely k = 1) for Theorem 2. 

We will however prove a slightly stronger result 

Proposition 6.12. For d > 4, a k-neighborly d-polytope V with sufficiently many vertices is not 
(1, k)-scribable. 

Remark 6.13. d+3 vertices suffice for a 1-neighborly polytope to be not edge-scribable; see [PaklO, 
Exercise 20.12]. 

For a proof, the argument for Proposition 6.6 applies almost directly. But in place of Lemma 6.5, 
we need the following fc-set lemma. 

Lemma 6.14 (fc-set lemma for neighborly polytopes). Every (fc -|- \)-set of a k-neighborly d- 
polytope is a k-face. 

For a polytope, a set / of vertices is a missing face if I is not a face but every proper subset I 
is. For a fc-neighborly polytope, every (fc -|- l)-set either forms a face or a missing face. The fc-set 
Lemma 6.14 is then a special case of the following more general lemma. 

Lemma 6.15. The k-sets of a polytope are not missing faces. 

Proof. Let V be the vertex set of the polytope, and I be a subset of fc vertices. If / is a fc-set, 
then conv(/) fl conv(F \ /) ^^ 0. But if / is a missing face, then conv(/) n conv(F \ /) = 0. □ 

Neighborliness is a property that only depends on the /-vector. Hence Proposition 6.12 implies 
Theorem 3, which we restate here: 
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Theorem 3. For d > 4 and any 1 < k < d — 2, there are f-vectors such that no d-polytope with 
those /-vectors are k-scribable. 

Proof. For 1 < fc < [rf/2j, the theorem follows by taking j = \d/2\ in Proposition 6.12. The 
remaining cases, i.e. \d/2'\ < k < d — 2, are obtained by taking the polar. □ 

7. Stamps 

Polytopes that are not (0, d—3)-scribable can be obtained by taking the polar of cyclic polytopes. 
Here we present another alternative construction based on projectively prescribed faces. 

Lemma 7.1. For every d> 2, there is a polytope V with no (0, d—l)-scribed projectively equivalent 
realization. 



Figure 11. The construction of Lemma 7.1. Any polygon projectively equiva¬ 
lent to this polygon is not (0, l)-scribed. 


Proof. Consider N = — 1 generic points pi,. .. ,pn lying on the xq < 0 hemisphere of S. 

There is a unique quadric going through — 1 generic points, and this dependence is continuous 
since the coefficients of the quadric are the solution of a linear system of equations on the points’ 
coordinates. Hence, there exists an e > 0 such that for any qi,... ,qpf with qi G Bg{pi), the unique 
quadric that goes through these qfs is an ellipsoid contained in 2B. 

Now, consider dN distinct points for 1 < * < N and 1 < j < d with G S Cl Bi;{pi). Choose 
d additional points Pg, 1 < J < d, on the hyperplane ccg = 3 in the neighborhood i?e(po) where 
Po = (3,0,... ,0), such that all the d{N -\- 1) points are in convex position. Let V be the convex 
hull of all these points. If £ is small enough, then for each 0 < i < N, the corresponding pi’s form 
a facet Fj of V. 

For the sake of contradiction, assume a projective transformation T such that TV is (0, d — 1)- 
scribed, then T~^S is a quadric that intersects all the facets of V. Since T~^S contains a point 
qi G Bg{pi) for each 1 < i > N, the quadric is contained in 2B and hence does not intersect Fq. 
Hence, such a transformation T cannot exist. 

This construction is sketched in Figure 11. □ 

We need the following result, found by Below [Bel02] and by Dobbins [Dobll,Dobl5]. 

Proposition 7.2 ([Bel02, Ch. 5], see also [Dobll, Thm. 4.1] and [DoblS, Thm. 1]). Let V be a 
d-dimensional polytope with algebraic vertex coordinates. Then there is a polytope V of dimension 
d -\-2 that contains a face F that is projectively equivalent to V in every realization of V. 

Such a polytope V is called a stamp for V in [Dobll,Dobl5]. We are now ready to prove the 
main result of this part. 

Proposition 7.3. A stamp for a {d—2)-polytope with no {0, d — 3)-scribed projectively equivalent 
realization is not (0, d — 3)-scribable. 
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Proof. Let 7^ be a (d — 2)-polytope with no (0, d — 3)-scribed projectively equivalent realization, 
whose existence is guaranteed by Lemma 7.1. Observe that in the construction of Lemma 7.1 we 
can impose that it has algebraic coordinates (and even rational). Now let V be the stamp polytope 
from Theorem 7.2. We claim that V is not {0,d— 3)-scribable. Otherwise, its {d — 2)-dimensional 
face F, which is projectively equivalent to V in every realization of V, is also (0, d — 3)-scribed, 
contradicting our assumption. □ 

8. Open problems 

Several natural question arise from our results. The most intriguing is probably the existence 
of d-polytopes that cannot be (0, d — l)-scribed. 

Conjecture 8.1. For d> 3, there are d-polytopes that are not (0, d — \)-scribable. 

Although we strongly believe that the conjecture is true, we did not manage to construct 
examples. A promising strategy to find such a polytope (suggested by Karim A. Adiprasito) would 
be using projectively unique polytopes, or polytopes with a very constrained realization space. So 
far, the largest family of projectively unique polytopes that we know of are those constructed by 
Adiprasito and Ziegler [AZ15, Section A.5.2]. However, they are essentially inscribable, and hence 
they do not provide counterexamples directly. 

Even for the case of (l,d — l)-scribability, our results are not complete. We only managed to 
hnd polytopes that are not (l,d — l)-scribable in even dimensions: for odd dimensions d > 5, 
cyclic polytopes do not provide examples; see Proposition 6.9. 

Conjecture 8.2. For every odd d > 3, there are d-polytopes that are not (l,d— l)-scribable. 

For odd dimensional cyclic polytopes, we know that they are (1, d—l)-scribable (Proposition 6.9) 
but not (1, [d/2j )-scribable (Proposition 6.12). We would like to know 

Question 8.3. For odd d > 5 and [d/2j < fc < d — 1, is every cyclic d-polytope {l,k)-scribable? 

We showed that cyclic polytopes with sufficiently many vertices are not circumscribable. We 
conjecture that this holds for any neighborly polytope. 

Conjecture 8.4. Neighborly polytopes with sufficiently many vertices are not circumscribable. 

If the conjecture is true, the dual of cyclic polytopes would give the first examples of /-vectors 
that are not inscribable (see also [GZ13]), completing our Theorem 3. 

On the other hand, every cyclic polytope is inscribable, and so are all neighborly polytopes 
of a large family [GP16]. Computational results of Moritz Firsching show that every simplicial 
neighborly d-polytope with at most n vertices is inscribable when (d, n) is (4, < 11), (5, < 10), 
(6, < 11) or (7, < 11) [Firl5]. In [GP16] the following question is posed. 

Question 8.5. Is every neighborly polytope inscribable? 

For stacked polytopes, we do not have results on (/j)-scribability for j — i> 2. Unfortunately, 
the angle-sum technique that proves Theorem 6 does not work for dimension 5 or higher. 

Question 8.6. Given i,j such that j — i > 2, is every stacked d-polytope {i, j)-scribable? 
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